int missingNumber(int* nums, int numsSize) {
    int ret = 0;
    int n = numsSize;
    for (int i = 0; i < n; ++i)
    {
        ret ^= i;
        ret ^= nums[i];
    }
    ret ^= n;
    return ret;

}


